Biên tập viên Jillian Mapes của Pitchfork đã đánh giá khá tốt cho "Never Never Over". Cô cho đó là một bài hát "giống như một hướng đi đầy hứa hẹn" và đã viết bài hát có "tiếng tích tắc, hợp âm piano gợi lại ' Baba O'Riley," một bản trống, một điệp khúc synth-y xứng đáng với một tiếng nổ CRJ ". Mapes cũng ca ngợi đây là bản phát hành hay nhất của Perry kể từ " Walking on Air " từ năm 2013.[11] Jael Goldfine of Paper ca ngợi sự ảnh hưởng của Haim và Carly Rae Jepsen trong sản xuất chính của ca khúc. Ông mô tả bài hát tổng thể là một "giai điệu chia tay hưng phấn" và khen ngợi "bản hợp xướng, điệp khúc bắt tai" và "những bản tổng hợp vui nhộn, tự hòa âm và tự hòa âm".[12]

Viết cho Los Angeles Times, Mikael Wood đã thấy ảnh hưởng âm nhạc của văn hóa ASMR và bổ sung cho sản xuất tổng thể của ca khúc. Ông mô tả lời bài hát là "cố tình không chính xác" và lưu ý rằng giọng hát của Perry là "được tôn trọng cẩn thận".[13] Trong một bài đánh giá cho Câu lạc bộ AV, Gwen Ihant đã ca ngợi lời bài hát và cảm thấy bài hát có "một màn trình diễn ấn tượng cho giọng hát pop mạnh mẽ của Perry".[14] Mike Wass của Idolator gọi "Never really Over" là "bài hát của ứng cử viên mùa hè", ca ngợi mẫu bài hát "Love You Like That" năm 2017 của Dagny, và cũng lưu ý rằng bài hát "cảm thấy như một sự tiến triển tự nhiên từ Witness thay hơn một bước lùi. " [15] Patrick Ryan của USA Today đã ca ngợi "giai điệu chia tay do Zedd sản xuất" là "bài hát mới hay nhất trong nhiều năm" của cô.[16]

Toby Knapp của iHeartRadio đã kết luận rằng "Never Never Over" là quyết định đúng đắn cho sự trở lại âm nhạc của Perry, bằng cách nói, "Bài hát này hiện đang rất cần thiết trên các đài phát thanh âm nhạc không có hình thức nào gọi một bài hát thuần túy pop-down-the-middle như thế này trong một thời gian. " [17] Hugh McIntyre của Forbes lưu ý rằng bài hát "nổi bật trong bối cảnh âm nhạc ngày nay trong khi không đẩy ai đi quá xa vào lãnh thổ chưa được khám phá" và "có thể giúp vault [Perry] trở lại thời kỳ huy hoàng trước đây".[6] Craig Jenkins của Vulture cũng cảm nhận "Never Really Over" là "sự trở lại tốt nhất của Katy Perry." Ông cũng ca ngợi màn trình diễn giọng hát của Perry là "tự tin và thách thức hơn".[9] Robin Murray từ Clash gọi bài hát là "sự trở lại táo bạo, đầy màu sắc".[18]